package com.ljx.offer;

import java.util.ArrayList;
import java.util.List;

/**
 * @author 李捷禧
 * Date: 2023/3/19
 * ClassName: C_57_2
 */

public class C_57_2 {
    public int[][] findContinuousSequence(int target) {
        //都从1开始记录
        int i = 1, j = 1;
        int sum = 0;
        List<int[]> res = new ArrayList<>();
        while(j <= target/2){
            //当sum小于target，就将i往前推，是数组的最后一个数
            if(sum < target){
                sum += i;
                i++;
            }//当sum大于target，就将j往前推，是数组的第一个数
            else if(sum > target){
                sum -= j;
                j++;
            }else{
                int[] arr = new int[i - j];
                //存值，直到i-1；
                for (int k = j; k < i; k++) {
                    arr[k-j] = k;
                }
                res.add(arr);
                sum -= j;
                j++;
            }
        }
        return res.toArray(new int[res.size()][]);
    }

}
